#ifndef GRAPH
#define GRAPH

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>

//extern const int MAX = 6;
#define MAX 6

typedef struct node
{
	int vetx;
	double weight;
	struct node *next;
}EdgNode;

typedef struct
{
	int vetx;
	EdgNode *first_adj_edg;
}VetxNode;

typedef struct
{
	VetxNode vetxs[MAX];
	int v_num, e_num;
}AdjList;

void create (AdjList **, double [][6]);
void insert_front (AdjList *, int, int, double);
void print (AdjList *);
void destroy (AdjList *);

void DFS (AdjList *, int);
void dfs (AdjList *, int, bool *);
void BFS (AdjList *, int);
void bfs (AdjList *, int);

#endif
